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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[00011 This invention relates generally to communica- 
tions networks, and more particularly to monitoring and 
tracking connection configurations within connection- 
oriented communications networks. 

2. Discussion of the Related Art 

[0002] Communications networks provide a capability 
for one device, referred to as a source, to transmit data 
to another device, referred to as a destination. Among 
the conventional types of communications are connec- 
tion-oriented communications and connectionless com- 
munications. 

[0003] In connection-oriented communications, a log- 
ical association is established between the source and 
the destination, so that several separate groups of data 
may be sent along the same path that is defined by the 
logical association. This is distinguished from connec- 
tionless communications, in which the source transmits 
data to the destination in an unplanned fashion and with- 
out prior coordination. In connectionless communica- 
tions, each frame of data is transmitted from the source 
to the destination in a manner independent from the 
manner in which other frames are transmitted from the 
source to the destination. Bridges and routers are com- 
monly used in connectionless communications. 
[0004] Three phases generally occur during connec- 
tion-oriented communications, including connection es- 
tablishment, data transfer, and connection termination. 
These three phases together are commonly called a 
session, which may be monitored and controlled by a 
central authority. In the connection establishment 
phase, the first time a source has data to be sent to a 
destination, a logical association, also called the con- 
nection or a path, is established between the source and 
the destination. The connection defines elements and 
connections between the elements, for example, 
switches between the source and the destination, and 
the ports of the switches through which the data will pass 
from the source to the destination. 
[0005] A switch, and other devices similar in operation 
to a switch, may be referred to as a node, intermediate 
system, interface message processor, or gateway. A 
port is an interface on a switch or similar device that pro- 
vides a physical communication path to other devices, 
for example to other ports of other switches. During the 
data transfer phase, data is transmitted from the source 
to the destination along the connection, which includes 
the port- to- port connections of the switches. After a cer- 
tain amount of time, or at the occurrence of a certain 
event, the session enters the connection termination 
phase, in which the connection is terminated, and the 



elements which made up the connection are freed to 
support other connections. 

[0006] There may be a large number of connections 
which represents a very large and complex amount of 
5 connection information for a central authority to monitor. 
Additionally, some connections may fail, due to electri- 
cal problems or physical or logical removal of any of the 
elements which make up the connection. For example, 
a switch may be removed for maintenance or to achieve 

10 a more advantageous physical arrangement for other 
connections. It would thus be desirable to provide a 
monitoring capability for tracking connections in a con- 
nection-oriented communications network. 
[0007] European Patent Application 0 221 360 dis- 

is closes a digital data message transmission network of 
interconnected network elements in which a topology 
data base is maintained that records the potentially 
available communication routes through the network. 
The topology database also records the status of the 

20 network elements. 

[0008] European Patent Application 0 204 959 disl- 
coses a technique for updating the topology of a hybrid 
network that operates under a distributed contort proto- 
col. The hybrid network includes ordinary nodes that 

25 have limited memory and computing capabilities, and 
control nodes that have extended memory and comput- 
ing capabilities. The control nodes maintain a topology 
database in response to changes in the network, so that 
a control node can provide an ordinary node with routing 

30 information for the communication of data from the or- 
dinary node. 

[0009] In the document "How to Extract Maximum in- 
formation from Event-Driven Topology Updates , M Vlad 
Rutenburg and Richard G. Ogier disclose a technique 
35 for updating a link state in a communication network that 
is undergoing topological changes. The technique in- 
cludes computing the latest time for which each 
processing node can be certain of the state of each net- 
work link, and also a method by which each node con- 
tinuously refreshes the link state information. 

SUMMARY OF THE INVENTION 

[001 0] According to several aspects of the present in- 
4 5 vention, a network is monitored for reports indicative of 
a connection state among ports of a communications 
network. Certain ports are designated as being in a tran- 
sition (e.g., new connections being made or old connec- 
tions being broken), and a transition table is created for 
so each transition. The transition table includes locations 
(the intersection of a row and column, where a value is 
stored) that directly relate the connectivity of a first port 
with respect to a second port, as well as locations that 
relate the connectivity of other ports. The contents of the 
55 transition table are evaluated to determine the likely 
configuration of the communications network. State ma- 
chines may be used to resolve conflicting data within the 
transition table, by providing a likely connection output 
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based upon different entries within the transition table. 
A voting scheme may also be used to evaluate the out- 
puts of the state machines and update the transition ta- 
ble when appropriate, and the updated transition table 
may also be evaluated. 

[0011] In one embodiment, a method is provided for 
tracking a configuration of a plurality of ports of a com- 
munications network. The method comprises the steps 
of determining whether any of the plurality of ports are 
in a transition with respect to the configuration of the 
plurality of ports, collecting data associated with the 
transition, and analyzing the data associated with the 
transition to determine the configuration of the plurality 
of ports. The step of collecting data may include receiv- 
ing a report that includes an indication that a reporting 
port either has a connection or has lost a connection 
with respect to a neighbor port. The method may include 
waiting a predetermined amount of time prior to analyz- 
ing the data. 

[0012] The step of collecting data may also include 
entering information from the report into a transition ta- 
ble that is associated with one of the reporting port and 
the neighbor port. The transition table may include lo- 
cations populated with one of at least three different 
states. Additionally, the step of analyzing may include 
determining a likelihood of a connection between the re- 
porting port and the neighbor port based upon locations 
of the transition table that either do or do not directly 
relate to the reporting port and the neighbor port. 
[001 3] The step of analyzing may include providing a 
first number of votes based upon data within the loca- 
tions of the transition table that directly relate to the re- 
porting port and the neighbor port, providing a second 
number of votes based upon data within the locations 
of the transition table that do not directly relate to the 
reporting port and the neighbor port, and evaluating the 
votes to determine a likelihood of a connection between 
the reporting port and the neighbor port. Additionally, da- 
ta within the locations of the transition table that directly 
relate to the reporting port and the neighbor port may 
be updated based upon the votes to provide updated 
data, and the likelihood of a connection between the re- 
porting port and the neighbor port may be determined 
based upon the updated data. 

[0014] When a transition table associated with at least 
one of the reporting port and the neighbor port does not 
already exist, a new transition table may be created. Ad- 
ditionally, a merged transition table may be created by 
merging a first transition table associated with the re- 
porting port with a second transition table associated 
with the neighbor port. 

[0015] Another aspect of the invention is directed to 
an apparatus for tracking a configuration of a plurality 
of ports of a communications network, comprising 
means for determining whether any of the plurality of 
ports are in a transition with respect to the configuration 
of the plurality of ports, means for collecting data asso- 
ciated with the transition, and means for analyzing the 



data associated with the transition to determine the con- 
figuration of the plurality of ports. 
[001 6] Another embodiment of the invention is direct- 
ed to an apparatus for tracking a configuration of a plu- 

5 rality of ports of a communications network. The appa- 
ratus comprises an event stream filter that provides data 
associated with at least one transition of the communi- 
cations network, at least one transition table, each of 
which corresponds to a respective one of the at least 

10 one transition of the communications network, and a 
transition manager that provides a link list indicative of 
the configuration of the plurality of ports based upon the 
data of the at least one transition table. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] Other features and advantages of the present 
invention shall appear from the following description of 
an exemplary embodiment, said description being made 
20 with reference to the appended drawings, of which: 

Fig. 1 illustrates a network having connection-ori- 
ented communications, which is monitored by a to- 
pology manager; 
25 Fig. 2 shows the operation of the topology manager 
illustrated in Fig. 1; 

Fig. 3A illustrates a state matrix used to monitor the 
configuration of a network; 

Fig. 3B shows an example of a network topology 
30 represented by the state matrix of Fig. 3A; 

Fig. 3C is a representation of the connections of the 
network topology of Fig. 3B; 
Fig. 4 depicts an event stream resulting from a tran- 
sition of a network from the topology illustrated in 
35 Fig. 3B; 

Fig. 5A illustrates a state matrix resulting from the 
event stream of Fig. 4; 

Fig. 5B shows a network topology that is a result of 
the transition of the event stream of Fig. 4; 
40 Fig. 5C is a representation of the connections of the 
network topology of Fig. 5B; 
Fig. 6 illustrates an embodiment of a topology man- 
ager in accordance with an embodiment of the in- 
vention; 

45 Fig. 7 is a flow diagram of a process performed by 
a topology manager; 

Fig. 8 is a state diagram showing states of a transi- 
tion table resulting from receipt of an event stream 
by the topology manager of Fig. 6; 

so Fig. 9 shows detail of the creation and maintenance 
of a transition table in accordance with one embod- 
iment of the topology manager of Fig. 6; 
Fig. 1 0A is a flow diagram showing one embodiment 
of a transition analysis function; 

55 Fig. 1 0B is a flow diagram of another embodiment 
of the transition analysis function; 
Fig, 11 shows detail of the trend analysis performed 
to evaluate and update locations of a transition ta- 
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ble; 

Figs 12. 13, and 14 illustrate state machines used 
to provide votes regarding possible connections 
based upon data of a transition table; 
Fig. 1 5 shows steps of a method for evaluating the 5 
votes generated by the state machines of Figs. 12, 
13, and 14; and 

Fig. 1 6 shows a flow diagram for an embodiment of 
the trend analysis iteration step of Fig. 11; 
Fig. 1 7A illustrates an example transition table prior 10 
to trend analysis; and 

Fig. 17B illustrates the transition table of Fig. 17A 
subsequent to trend analysis. 

DETAILED DESCRIPTION 15 

[0018] In order to provide a monitoring capability to 
track connections of a connection-oriented communica- 
tions network, a representation that provides a virtual (i. 
e., logical) portrayal of the connections within a network 20 
may be developed and maintained. Within this disclo- 
sure, the term "link" refers to a model, which may be 
contained within a representation of a network, of a con- 
nection between one port and at least one other port. 
For example, a link may refer to a connection between 25 
a first port and a second port. Such a connection may 
be a simple connection such as a single wire, or a more 
complex connection such as an ETHERNET cable and 
associated local area network protocol layers. Addition- 
ally, the connection may include switches or hubs along 30 
with local area networks and other devices. 
[0019] Fig. 1 shows a topology manager 10 which 
maintains a model of a connection-oriented network, 
and in particular a model of the current configuration of 
the elements of the network 12. As shown in Fig. 1 , the 35 
topology manger 10 receives an event stream 14 from 
several ports A-F. These ports A-F may be connected 
via a network 12, which may contain several individual 
connections among the ports A-F. The event stream 14 
includes reports (i.e., messages) which provide informa- 40 
tion indicative of current and past connections among 
the ports A-F of the network. In one embodiment of the 
invention, the reports include a new neighbor report and 
a lost neighbor report. Each of these reports includes a 
reporting port and is made with respect to a neighbor 45 
port. Typically, these reports are actually generated by 
a switch or another device which contains the reporting 
port, or from a source, destination, or other nodes within 
the network. For the purposes of this disclosure the re- 
port may be considered as being generated by the re- so 
porting port itself, so that the phrase "port A generates 
a report" actually means "a device on the network pro- 
vides a report with port A included as the reporting port." 
[0020] A new neighbor report is an indication that the 
reporting port has been connected to the neighbor port. 55 
The report "nn.Y" generated by port X represents a new 
neighbor report from reporting port X with respect to new 
neighbor Y. A lost neighbor report is an indication that a 



particular connection that once existed has been lost be- 
tween the reporting port and the neighbor port. The re- 
port "In.Y" generated by port X represents a lost neigh- 
bor report from reporting port X with respect to lost 
neighbor Y. Another type of report is a lost all neighbors 
report ("la"), which is indicative that a reporting port has 
been disconnected from all other ports. For the purpos- 
es of this disclosure, a lost all neighbors report may be 
considered as a plurality of individual lost neighbor re- 
ports. It is not necessary to have reports of exactly these 
types, as long as some information indicative of a 
change or a current status of the port connections is pro- 
vided. 

[0021] As shown in Fig. 2, the topology manager 10 
receives reports (step 22), generally in the form of an 
event stream 14, from the ports A-F of the network to 
be monitored by the topology manager 1 0. The topology 
manager 10 then builds a state matrix from the reports 
of the event stream 14 (step 24), and determines the 
connections of the network 12 from the contents of the 
state matrix (step 26). A description of a state matrix and 
the relationship between connections will be described 
with respect to Figs 3A-C and 5A-C. 
[0022] Fig. 3A shows a state matrix 32 used to monitor 
the configuration of the network that includes six ports 
A-F. Fig. 3B shows the six ports A-F, as well as a first 
connection (link X) between port A and port B, and a 
second connection (link Y) between port C and port D. 
Port E and port F are shown as having no connection in 
Fig. 3B. The values filled into the locations of each row 
of the state matrix 32 are made as a result of reports 
made by a reporting port with respect to a neighbor 
ports. For example, the entries within row 321 of state 
matrix 32 show that port A is connected to port B (des- 
ignated T), but is not connected to ports C, D, and E 
(designated "0"). The entries within row 322 indicate that 
port B is connected to port A, but not to ports C, D, and 
E. Rows 323, 324, 325 and 326 show similar information 
regarding the connections of ports C, D, E and F. The 
upper left to lower right diagonal of the state matrix 32 
is an identity vector (designated *-"), which typically has 
no significance because it would represent a port's con- 
nection to itself. 

[0023] From the data contained within a state matrix 
32, a system such as a topology manager 10 may de- 
termine the current connections of the network 12, for 
example by reading across each row to determine which 
ports are connected to which other ports. The informa- 
tion of each row may be confirmed by information of an- 
other row. For example, the indication of row 321 that 
port A is connected to port B may be confirmed by the 
indication of row 322 that port B is connected to port A. 
Such connections may be described in terms such as 
shown in Fig. 3C. Fig 3C is an object representation of 
the links X and Y of the network 12. The term X. ports = 
[A, B] is indicative that port A and port B are included in 
link X. The term Y.ports = [C,D] is indicative that port C 
and port D are included in link X. 
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[0024] When the network 12 undergoes a transition, 
for example new connections being made or old con- 
nections being broken, then the ports will provide re- 
ports in the event stream 14, from which the topology 
manager 1 0 may update the state matrix 32, and in turn 5 
determine the status of the links of the network 12. Fig. 
4 depicts an event stream, including reports from ports 
A, B, C, D, E, and F, which may be made in response to 
a network 12 transitioning from a topology as shown in 
Fig. 3B to a topology as shown in Fig. 5B. In particular, 10 
in this example, port D has been disconnected from port 
C, port D has been connected to the connection that in- 
cludes ports A and B, and ports E and F have been con- 
nected together. Port A has reported "nn.D" 41 ("new 
neighbor D"), indicative that port D is a new neighbor of 15 
port A. Port B has similarly reported "nn.D" 42, indicative 
that port D is a new neighbor of port B. Port C has re- 
ported "la" 43 ("lost all neighbors"), indicative that port 
C has lost all neighbors, and now has no connection. 
Port D has reported "In.C" 44 ("lost neighbor C"), indie- 20 
ative that port D has lost the connection with port C, and 
"nn.A"45 and "nn.B" 46 indicative of the new connec- 
tions to ports A and B. Finally, ports E and F have re- 
ported their new connection, with reports, "nn.F" 47 and 
"nn.E" 48 respectively. 25 
[0025] Fig. 5B represents the network connection 
configuration which caused the ports A-F to make the 
reports shown in Fig. 4. As shown in Fig. 5B, ports A, B, 
and D are connected together, port C is not connected 
to any other port, and port E is connected to port F. Fig. 30 
5A shows state matrix 32 which has been updated to 
show the new configuration as a result of receiving the 
reports 41-48 shown in Fig. 4. Finally, Fig. 5C shows 
terms which the topology manager may use to describe 
the new connection arrangement. In particular, Fig. 5C 35 
shows X. ports = [A.B.D] and 2. ports = [E,F]. 
[0026] As shown in Figs. 3A and 5A, it is possible that 
the information of one row of the state matrix 32 confirms 
the connection information of another row. However, it 
is also possible that the state matrix 32 contains contra- *o 
dictory or conflicting information. There may be several 
reasons for this contradictory information, for example 
lost communications from the reporting ports, faults 
within the ports causing inaccurate reports, a transition 
in process, or reports received out of order. If a port 45 
sends a report but the report is lost, then the reporting 
port column of the state matrix 32 will not be updated. 
For example, if report 42 from port B of Fig. 4 were lost, 
then the state matrix 32 would not have updated row 
322 to show that port B is connected to port D. In con- 50 
trast, such a connection would have been indicated by 
the report 46 from port D, and row 324 of the state matrix 
32 would have been updated to show that port B is con- 
nected to port D. The state matrix 32 would thus contain 
contradictory information, because row 322 and row 324 ss 
would indicate different topologies with respect to a pos- 
sible connection between port B and port D. 
[0027] As mentioned above, contradictory informa- 



tion may also be contained within the state matrix 32 if 
faulty information is provided. For example, there may 
be a fault within port B so that port B either reported bad 
information or no new information at all. 
[0028] Additionally, a state matrix 32 may contain con- 
tradictory information simply because the network is in 
a transition. Typically, the reports 41-48 of Fig. 4 will not 
all arrive at the topology manger 10 at precisely the 
same time, nor would the results of the reports be en- 
tered into the state matrix 32 at precisely the same time. 
Thus, if some but not all of the reports have been re- 
ceived, the state matrix 32 will contain contradictory in- 
formation. For example, this would be the case if the 
report 42 had not arrived, but all other reports had ar- 
rived. The delay in reports may be due to communica- 
tion or processing delays, or due to a situation in which 
the network 12 is being reconfigured in response to oth- 
er reconfigurations. For example, the connection from 
port D to ports A and B may have been created because 
the connection between port D and port C was lost. In 
such an instance, the reports from the involved ele- 
ments would not have been generated at the same time. 
[0029] Another cause of contradictory information 
may be the order in which reports of the event stream 
14 are received by the topology manager 10. If a report 
from a previous transition is received following a report 
from a later transition, the state matrix 32 will overwrite 
the report from the later transition with the report from 
the previous transition, even though the later transition 
occurred after the previous transition. 
[0030] One approach to manage potentially contra- 
dictory information within a state matrix 32 is to delay a 
certain amount of time before making any decisions 
from the state matrix 32, regarding the configuration of 
a network 12. However, this approach is only effective 
if ultimately the appropriate reports arrive that negates 
the contradictory information. If the contradictory infor- 
mation was the result of a lost message, the appropriate 
report may never arrive. 

[0031] Another approach to manage potentially con- 
tradictory information is an embodiment of this inven- 
tion, as shown in Fig. 6. Fig. 6 shows a topology man- 
ager 60 that receives the event stream 14. The topology 
manager 60 includes an event stream filter 602 that re- 
ceives the event stream 14. The topology manager also 
includes a reconfiguration manager 604, discovery con- 
troller 606, transition controller 608, and transition man- 
ager 610. Also connected to the transition manger 610, 
and available to the other elements of the topology man- 
ger 60, are transition tables 612a, 612b,... 612n, port 
dictionary 614, and link list 616. One embodiment of the 
transition manager 610 is also shown in Fig. 6, which 
includes a transition timer 618, transition analyzer 620, 
transition table manager 622, and transition table merg- 
er 624. The transition analyzer 620 is also connected to 
a missing lost all module 626, an isolated ports module 
628, and a trend analysis module 630. The trend anal- 
ysis module is connected to a direct state machine 632, 
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an inference state machine 634 to be used when there 
are two links anticipated, and an inference state ma- 
chine 636 to be used when there are more than two links 
anticipated. 

[0032] The topology manager 60 may be implement- 5 
ed as a software module, for example an object-oriented 
software module. For example, the link list 616 may in- 
clude an object representation "link X. ports = [A,B,C]" 
for a connection called "X" that includes ports A, B, and 
C. In object-oriented terminology, this would mean that 10 
X is an instantiation of a class called link, and contains 
individual objects A, B, and C. Such an approach may 
be useful for maintaining relationships (connections) be- 
tween the ports of a network, as well as maintaining at- 
tributes (data) of the ports. 15 
[0033] Additionally, in one embodiment, the different 
sub-elements of the topology manager 60 are imple- 
mented as software on a floppy disk or hard drive, which 
controls a computer, for example a general purpose 
computer such as a workstation, a mainframe or a per- 20 
sonal computer, to perform steps of the disclosed proc- 
esses. Such a general purpose computer may be con- 
nected to the network in order to receive reports, and 
may provide commands to devices on the network in 
order to control the network configuration. 25 
[0034] Alternatively, the sub-elements of the topology 
manager 60 may be implemented as special purpose 
electronic hardware. Additionally, in either a hardware 
or software embodiment, the functions performed by the 
different elements within the topology manager 60 may 30 
be combined in different arrangements. 
[0035] Operation of the topology manager 60 is de- 
picted in Fig. 7. As shown in Fig. 7, the topology man- 
ager receives reports from ports (step 70). As men- 
tioned earlier, the reports may be included within the 35 
event stream 14. As a result of the reports received in 
step 70, a transition table is created and maintained for 
each transition (step 72). Generally, the topology man- 
ager 60 will initiate a transition as a result of receiving a 
report that is indicative of one port reporting a change, *o 
for example a new neighbor port or a lost neighbor port. 
Additionally, when it is deemed appropriate, each tran- 
sition is analyzed (step 74) in order to determine the cur- 
rent connections. In general, the transition will be re- 
solved to be one of four states. These four states include 45 
one or more ports being isolated from a link, a link having 
been partitioned, multiple links having been merged into 
a single link, or a number of links having been moved 
from a previous link to a successor link. The resolution, 
determined as a result of step 74, may include a link list so 
616 which takes the form of the lists of Figs. 3C and 5C. 
As a result of the resolution in which current connections 
are determined, the appropriate circuits of the network 
12 may be reconfigured by reconfiguration manager 604 
in order that the network 12 conforms with the current 55 
connections. 

[0036] Fig. 8 shows a state diagram for an embodi- 
ment of the invention in which each location within a 



transition matrix 612 may be one of seven different 
states; this is one aspect of the invention which facili- 
tates tracking connection configurations in the presence 
of potential contradictory information. These states are 
shown in the legend of Fig. 8 as follows: 

0: Confirmed Not Connected 

1: Confirmed Connected 

2: Capture Connected 

3: Assumed Not Connected 

4: Undetermined 

5: Capture Not Connected 

6: Assumed Connected 

[0037] State 1, confirmed connected, and state 0, 
confirmed not connected, are similar to the "1" and "0" 
entries within a state matrix 32. State 4 is an undeter- 
mined state, which typically represents a situation in 
which there is no information regarding a possible con- 
nection. States 3 and 6 may be used to represent, for 
example, that some prior information is indicative of ei- 
ther a connection (state 6) or a lack of a connection 
(state 3), but confirmation has not been received. From 
state 3, a report can cause a change of state to either 
state 1 confirmed connected, or state 5 capture not con- 
nected. From state 5, an additional report can cause the 
state to be changed to state 0 confirmed not connected. 
From state 6, a report can cause a change of state to 
either state 0 confirmed not connected, or state 2 cap- 
ture connected. From state 2, an additional report can 
cause the state to be changed to state 1 confirmed con- 
nected. 

[0038] Fig. 8 also shows the transitions between the 
different states that are made by the transition table 
manager 622 as a result of the topology manager 60 
receiving reports regarding a relationship between two 
ports, for example the "nn" and "In" reports in Fig. 8. For 
example, if a particular location of the transition table 
612a that represents reporting Port A with respect to 
neighbor Port B, is currently in state 4, undetermined, 
and then the topology manager 60 receives a "nn" from 
port A with respect to port B, then the particular location 
of the transition table 612a will be changed from a "4" 
to a "1", indicating that port A believes that port A is con- 
nected to port B. The state diagram of Fig. 8 shows sim- 
ilar transitions for other information received based up- 
on a previous state. Initialization rules may be applied 
in order to initialize each location of a transition table 
612. One example of such a rule is that each location 
may be initialized to state 4, undetermined. However, a 
topology manager 60 may have other information, per- 
haps manually entered by a user, regarding the potential 
state of each connection within a network 12, so that 
some locations may be initialized to either state 6 as- 
sumed connected, or state 3 assumed not connected. 
[0039] An example of operation of the transition table 
manager 622 is depicted in Fig. 9. In step 80, a report 
is received from a reporting port regarding a neighbor 
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port. The transition table manager 622 determines 
whether either the reporting port or the neighbor port is 
currently involved in a transition 612a, ...61 2n. If not, 
then in step 84 a new transition table 612 is created, and 
the information from the report is entered into the new 
transition table 612 in step 86. In step 88, a timer is set, 
so that an analysis of a transition may be triggered when 
no reports regarding that transition have been received 
for a certain amount of time. The lack of reports being 
received for a certain amount of time may be indicative 
that the transition has been completed. The transition 
timer 618 may be used for this purpose. In one embod- 
iment, a predetermined time of 90 seconds is used as 
a value for the transition timer 618, which allows for re- 
ception of the reports associated with a topology 
change. Alternatively, a different predetermined time 
could be used depending upon the number of switches 
in a network, or on other network characteristics. 
[0040] If either port is involved in a transition, then in 
step 90 it is determined whether both ports are involved 
in different transitions. If so, then both timers for the dif- 
ferent transitions are stopped (step 96), the transition 
table merger 624 is invoked to merge the two transition 
tables of the different transitions, (step 98), the report is 
entered into the resulting merged transition table (step 
98), and the timer for the merged transition table is reset 
and started (step 99). 

[0041] If both ports are not involved in different tran- 
sitions, the timer for the relevant transition is stopped 
(step 92), the report is entered into the relevant transi- 
tion table (step 93), and the timer is reset to the initial 
value and restarted (step 94). Because the timer of a 
particular transition is reset when a relevant report for 
that transition is received, the timer typically times out 
only when a certain amount of time has passed in which 
no relevant reports have been received for that particu- 
lar transition. 

[0042] Operation of one embodiment of the transition 
analyzer 620 is shown in Fig. 10A. The transition ana- 
lyzer 620 is triggered (step 102) when the transition tim- 
er 618 for a particular transition times out (step 100). 
Accordingly, the total number of reported events is com- 
pared to the expected number for the transition under 
analysis (step 104). If there are a sufficient number of 
reported events (step 106), then trend analysis is per- 
formed to create a new transition table with conflicts re- 
solved (step 108). If necessary, the trend analysis may 
be further iterated (step 130). If there are not a sufficient 
number of events, then it is likely that the timer is too 
short, or there is some other type of faulty termination 
(step 136). Accordingly, discovery is invoked in which 
the devices having the ports involved in the transition 
under analysis (step 138), and the results of the discov- 
ery may be used to determine the current connections 
(step 139). Discovery, in this context, refers to querying 
the appropriate devices or ports directly to obtain infor- 
mation regarding their connectivity. From either step 
130 or step 139, the process continues to step 132, in 



which the relevant devices (also referred to as circuits) 
of the network are reconfigured to conform with the cur- 
rent connections. In step 134, the transition is terminat- 
ed. 

5 [0043] Another embodiment of the transition analyzer 
620 is shown in Fig. 1 0B. As shown in Fig. 1 0B, the anal- 
ysis may be triggered without regard to the total number 
of expected reports, and trend analysis may be per- 
formed whenever the transition timer times out (step 

10 100). 

[0044] Fig. 11 shows detail of one embodiment of the 
trend analysis (step 108). For a given port X to port Y 
connection, the trend analysis is initiated (step 1 1 0), The 
flow diagram of Fig. 11 may then be repeated for each 

15 port combination in the transition table. There are two 
"direct" locations within the transition table 612 with re- 
spect to port X and port Y, location X-Y and location Y- 
X. From the data in each of these locations, an implica- 
tion may be created with respect to whether the ports X 

20 and Y are connected. For example, if both locations are 
confirmed not connected (0), then it is relatively certain 
that there is not a connection between ports X and Y. 
Other combinations may also be indicative of the actual 
status, as shown in Fig. 12, which shows detail of one 

25 embodiment of the direct state machine 632. In step 
112, the X-Y and Y-X values with in the transition table 
are input to the direct state machine, and the direct state 
machine 632 returns a result, either confirmed not con- 
nected, confirmed connected, or undetermined (step 

30 112). From the results returned from the direct state ma- 
chine 632, the status of the possible port X-portY con- 
nection may be resolved. 

[0045] Additionally, other locations of the transition ta- 
ble may be used to infer a result with respect to the con- 

35 nectivity of port X and port Y. For example, if port Z is 
connected to port A and port 2 is also connected to port 
B, it may be inferred that port A is connected to port B. 
Also, if port Z is not connected to port A and port Z is 
connected to port B, it may be inferred that port A is not 

40 connected to port B. Moreover, if it is known that there 
are only two links in total, then if port Z is not connected 
to port A and port Z is not connected to port B, then it 
may be inferred that port A is connected to port B. If, 
however, there may be three or more links, then no in- 

45 formation is gained. Fig. 13 shows the inference state 
machine 634, used when it is known that there are no 
more than two links. Fig. 14 shows the inference state 
machine 636 that may be used when it is known or an- 
ticipated that there are more than two finks. 

so [0046] More than two links may be known or antici- 
pated as a result of a transition having already accumu- 
lated a certain number of links prior to a beginning of the 
transition being analyzed. Additionally, interim results of 
the trend analysis may be monitored to determine 

55 whether there is an indication that more than two links 
may be anticipated. One manner in which to achieve this 
is to build connectivity sets which represent potential 
links, during trend analysis. These connectivity sets may 
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be referred to as segments. If more than two segments 
exist during the trend analysis, it may be determined that 
more than two links are involved. 
[0047] Accordingly, it is possible to perform a first por- 
tion of the trend analysis using inference state machine 
634 for two links, and a second portion of the same trend 
analysis using inference state machine 636 for more 
than two links. 

[0048] After it is determined whether more than two 
links are anticipated (step 114), then the appropriate in- 
ference state machine 634, 636 may be used together 
with other relevant locations of the transition table, to 
create a resulting inference for connection between port 
A and port B. The other relevant locations of the transi- 
tion table are typically the locations which represent an 
intersection between either the reporting port and an- 
other port, or between the neighbor port and another 
port. However, certain locations may be deemed to be 
not relevant by the isolated ports module 628. Generally, 
an isolated port is one that has no indication of being 
connected to other ports, such as a port that has recently 
provided a "lost all" report. 

[0049] In one embodiment, specifically represented in 
Fig. 1 1 , a voting scheme is used as a result of the direct 
analysis (step 112) and the inference analysis (step 
116). In this voting scheme, two votes are provided for 
one of the three states (connected, not connected, or 
undetermined) as a result of the direct analysis (step 
112), and a single vote for each relevant location is pro- 
vided for one of the three states as a result of the infer- 
ence analysis (step 116). The votes are then evaluated 
and the X-Y and Y-X locations of the transition table are 
updated accordingly (step 118). If desired, the trend 
analysis may be further iterated to resolve any remain- 
ing ambiguities (step 119). 

[0050] Fig. 1 5 shows one approach to performing the 
vote evaluation of step 118. In step 120, the process is 
started. In step 121 , it is determined whether the number 
of yes votes (connected) is greater than the number of 
no votes (not connected). If so, the process continues 
to step 122, where it is determined whether the yes 
votes represent a majority of all votes with respect to the 
port A, port B pair. If so, then the X-Y and Y-X locations 
are updated to a confirmed connected (1) state in step 
123. If there are not more yes votes than no votes (step 
121), then it is determined whether the number of no 
votes is greater than the number of yes votes (step 124). 
If so, then in step 125 it is determined whether the no 
votes represent a majority of all votes. If so, then the X- 
Y and Y-X locations are updated to a confirmed not con- 
nected (0) state in step 1 26. If there are an equal number 
of yes votes and no votes, or if the number of yes votes 
or the number of no votes does not represent a majority 
of the votes, then it may be because there is a significant 
amount of uncertainty in the analysis. Accordingly, in 
step 128 the X-Y and Y-X locations are both updated to 
an undetermined (4) state. 

[0051] Fig. 16 shows a process flow diagram for one 



embodiment of trend analysis iteration step 119 of Fig. 
11. In step 150, it is determined whether the yes votes 
are consistent with the no votes. If there are no incon- 
sistencies, then no further iteration is performed. If there 
5 are inconsistencies, then it is determined whether there 
are a significant number of high majority yes votes (step 
152). The significant number may be a predetermined 
number or percentage, for example more than 50% of 
all votes. If there are a significant number of high major- 
fo jty yes votes, then selected low majority votes may be 
changed (step 1 54), and the process returned to step 
1 50. For example, it may be desirable to first change the 
lowest majority votes, and further iterate the process. 
[0052] If there are not a significant number of high ma- 
ts jority yes votes, then in step 156 an unplaced port may 
selected. An unplaced port is one which does not belong 
to a link following the vote evaluation of step 118. Po- 
tential ending links (a source or destination of a connec- 
tion) for the unplaced port are determined in step 158 
20 and an excluded ports list is built from the potential end- 
ing links for which a no vote existed in the transition table 
(step 160). Step 162 iterates the building of excluded 
ports lists for other unplaced ports. Then, in step 164, 
the excluded ports lists are compared to determine un- 
25 placed ports which have the same excluded ports lists. 
Those ports with similar excluded ports lists are merged 
into a new link, and the transition table is updated ac- 
cordingly (step 164). The yes votes may then be evalu- 
ated again (step 150) to determine whether further iter- 
30 ation is required. Accordingly, the topology manager 60 
is able to effectively determine the network configuration 
in the presence of a significant amount of conflicting in- 
formation. 

[0053] Fig 17A illustrates an example of a transition 

35 table 612, for a newly-created connection among ports 
A.B, and C, prior to trend analysis. As indicated by the 
contents of the transition table 612, the topology man- 
ager 60 in this example has received reports that port A 
is connected to both port B and port C, and that port C 

40 is connected to port A. For example, port A may have 
generated reports "nn.B" and "nn.c," and port C may 
have generated report "nn.A." No reports have been re- 
ceived yet from port B, and the report "nn.B" has not yet 
been received from port C. 

45 [0054] Subsequent to trend analysis, the transition ta- 
ble 612 of Fig. 17A would appear as shown in Fig. 17B. 
In particular, in accordance with step 112 of Fig. 11, the 
direct state machine 632 is used to provide two votes 
with respect to the connection status of each pair of 

50 ports. The entry in location A-B is a "1", and the entry in 
location B-A is a "6", so the direct A-B connection result 
is two votes for confirmed connected "1". Additionally, 
in accordance with step 116, the indirect state machine 
634 is used to provide a single vote with respect to the 

55 connection status of the AB port pair. In particular, be- 
cause the entry in location C-A is a "1" and the entry in 
location C-B is a "e", the indirect A-B connection result 
is one more vote for confirmed connected "1". 
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[0055] Therefore, the entry in location B-A has been 
changed from a "6" in Fig. 17A to a "1 M in Fig. 17B. Sim- 
ilar changes are made to the other locations of Fig. 1 7B 
and as a result, the ambiguities associated with the in- 
complete status of Fig. 17A have been resolved. 
[0056] As described above, a transition table may be 
created for each transition among ports of a communi- 
cations network, based upon reports received from ele- 
ments of the communications network. The. transition 
table includes locations that directly relate the connec- 
tivity of a first port with respect to a second port, as well 
as locations that relate the connectivity of other ports. 
The contents of the transition table are evaluated to de- 
termine the likely configuration of the communications 
network, even in the presence of contradictory or incom- 
plete data. State machines may be used to resolve con- 
tradictory data within the transition table, by providing a 
likely connection output based upon different entries 
within the transition table. A voting scheme may also be 
used to evaluate the outputs of the state machines and 
update the transition table when appropriate, and the 
updated transition table may also be evaluated. 
[0057] Having thus described at least one embodi- 
ment of the invention, various alterations, modifications, 
and improvements will readily occur to those skilled in 
the art. Accordingly, the foregoing description is by way 
of example only, and not intended to be limiting. The in- 
vention is limited only as defined in the following claims 
and the equivalents thereto. 



Claims 

1. An apparatus (60) for tracking a configuration of a 
plurality of ports of a communications network (12), 
comprising: 

an event stream filter (602) having an input that 
receives a plurality of reports ( 1 4) from the com- 
munications network, and an output that pro- 
vides data from at least one of the plurality of 
reports (14) indicative of at least one transition 
of the communications network (12); 
at least one transition table (612), each of which 
corresponds to a respective one of the at least 
one transition of the communications network 
(12), each at least one transition table (612) 
comprising the data output by the event stream 
filter (602); and 

a transition manager (61 0), having an input that 
receives data of the at least one transition table 
(612), and an output that provides a link list 
(616) indicative of the configuration of the plu- 
rality of ports based upon the data of the at least 
one transition table (612). 

2. The apparatus of claim 1, wherein the transition 
manager (610) includes: 



a state machine (632) having an input that re- 
ceives data from locations of a first table (6 1 2a) 
of the at least one transition table that directly 
relates to a first port and a second port of the 

5 communications network (12), and an output 

that provides an indication of whether the first 
port is connected to the second port; and 
a transition analyzer (620), having a first input 
that receives data of the first transition table 

10 (612a), a second input that receives the output 

of the state machine (632), and an output that 
represents a likelihood of a connection be- 
tween the first port and the second port. 

is 3. The apparatus of claim 1 , wherein the transition, 
manager (610) includes: 

a state machine (632) having an input that re- 
ceives data from locations of a first table (612a) 
of the at least one transition table that do not 
directly relate to a first port and a second port 
of the communications network (12), and an 
output that, provides an indication of whether 
the first port is connected to the second port; 
and 

a transition analyzer (620), having a first input 
that receives data of the first transition table 
(612a), a second input that receives the output 
of the state machine (632), and an output that 
represents a likelihood of a connection be- 
tween the first port and the second port. 

4. The apparatus of claim 1, wherein the transition 
manager (610) includes a transition analyzer (620) 
that creates votes regarding a possible connection 
between a first port and a second port of the com- 
munications network (12) based upon the at least 
one transition table (612), the transition analyzer 
(620) evaluating the votes to determine a likelihood 
of a connection between the first port and the sec- 
ond port. 

5. The apparatus of claim 4, wherein the transition an- 
alyzer (620) includes means for updating data with- 

45 in the at least one transition table (61 2) based upon 
the votes to provide updated data, the transition an- 
alyzer (620) evaluating the updated data to deter- 
mine the likelihood of a connection between the first 
port and the second port. 

50 

6. The apparatus of claim 1, wherein the transition 
manager (610) includes a transition table manager 
(622) having an output that creates a new transition 
table (612b) when the at least one transition table 

55 does not include an existing transition table (612a) 
that is associated with a port of the communications 
network (12) included in one of the plurality of re- 
ports (14). 
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7. The apparatus of claim 1, wherein: 

the at least one transition table (612) includes 
a first transition table (612a) associated with a 
first port included in one of the plurality of re- 5 
ports (14), and a second transition table (612b) 
associated with a second port included in one 
of the plurality of reports (14); and 
the transition manager (610) includes a transi- 
tion table merger (624) having an output which 10 
creates a merged transition table by merging 
the first transition table (612a) with the second 
transition table (612b). 

8. The apparatus of claim 1, wherein: 75 

the at least one transition table (612) includes 
a plurality of locations, each of the plurality of 
locations containing a state value that repre- 
sents a connection state of a first port of the 20 
communications network (12) with respect to a 
second port of the communications network 
(12); and 

each of the plurality of locations is populated 
with one of at least three states. 25 

9. The apparatus of claim 8, wherein the at least three 
states includes: 

a first state (1) indicative of a confirmed con- 30 
nection between the first port and the second 
port; 

a second state (0) indicative of a confirmed lack 
of a connection between the first port and the 
second port; and 35 
at least one third state (4) indicative of an un- 
certainty with respect to a possible connection 
between the first port and the second port. 

10. The apparatus of claim 1, wherein the transition <o 
manager (6 1 0) includes a transition timer (6 1 8) hav- 
ing an output that triggers initiating a transition anal- 
ysis of a selected transition by the transition man- 
ager (610) following a predetermined amount of 
time from when a report associated with the select- 45 
ed transition was received by the event stream filter 
(602). 

11. A method for tracking a configuration of a plurality 

of ports (A-F) of a communications network (12), so 
comprising the steps of: 

(a) determining (82) whether any of the plurality 
of ports (A-F) are involved in a transition with 
respect to the configuration of the plurality of 55 
ports; 

(b) collecting data (14) indicative of the transi- 
tion by receiving a report that includes an indi- 



cation that a reporting port of the communica- 
tions network (12) has a particular connection 
state with respect to a neighbor port of the com- 
munications network; 

(c) entering the collected data into a transition 
table (612) associated with one of the reporting 
port and the neighbor port; 

(d) analyzing (74) said transition table (612) to 
determine the configuration of the plurality of 
ports (A-F). 

1 2. The method of claim 1 1 , wherein the step of analyz- 
ing (74) includes determining a likelihood of a con- 
nection between the reporting port and the neighbor 
port based upon data within locations of the transi- 
tion table (612) that directly relate to the reporting 
port and the neighbor port. 

1 3. The method of claim 1 1 , wherein the step of analyz- 
ing (74) includes determining a likelihood of a con- 
nection between the reporting port and the neighbor 
port based upon data within locations of the transi- 
tion table (612) that do not directly relate to the re- 
porting port and the neighbor port. 

1 4. The method of claim 1 1 , wherein the step of analyz- 
ing (74) includes the steps of: 

providing (112) a first number of votes based 
upon data within the locations of the transition 
table that directly relate to the reporting port 
and the neighbor port; 

providing (116) a second number of votes 
based upon data within the locations of the tran- 
sition table that do not directly relate to the re- 
porting port and the neighbor port; and 
evaluating (118) the first number of votes and 
the second number of votes to determine a like- 
lihood of a connection between the reporting 
port and the neighbor port. 

15. The method of claim 14, wherein the step of evalu- 
ating (118) includes the steps of: 

updating (123,126,128) the data within the lo- 
cations of the transition table (612) that directly 
relate to the reporting port and the neighbor 
port based upon the first number of votes and 
the second number of votes to provide updated 
data; and 

determining (118) the likelihood of a connection 
between the reporting port and the neighbor 
port based upon the updated data. 

16. The method of claim 11, wherein: 

step (c) includes the step of creating a transi- 
tion table (612b) for the data associated with the 
transition when a previous transition table (612a) 
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associated with at least one of the reporting port and 
the neighbor port does not previously exist. 

17. The method of claim 16, wherein the transition table 
(612) has locations populated with one of at least 
three connection states including a state (4) indic- 
ative of uncertainty. 

18. The method of claim 11, wherein: 

step (c) includes creating (97) a merged transi- 
tion table by merging a first transition table as- 
sociated with the reporting port with a second 
transition table associated with the neighbor 
port; and 

step (d) includes analyzing (102) the merged 
transition table. 

19. The method of claim 11, wherein the step of receiv- 
ing the report (14) includes receiving a new neigh- 
bor report (41) that includes an indication that a re- 
porting port of the communications network has a 
connection to a neighbor port of the communica- 
tions network. 

20. The method of claim 11 , wherein the step of receiv- 
ing the report (14) includes receiving a lost neighbor 
report (44) that includes an indication that a report- 
ing port of the communications network has lost a 
connection with a neighbor port of the communica- 
tions network. 

21. The method of claim 11, wherein step (d) includes 
waiting (100) a predetermined amount of time sub- 
sequent to step (b) prior to analyzing (74) the data 
of the transition table. 

22. An apparatus for tracking a configuration of a plu- 
rality of ports (A-F) of a communications network 
(12), the apparatus comprising: 

means for determining (82) whether any of the 
plurality of ports (A-F) are involved in a transi- 
tion with respect to the configuration of the plu- 
rality of ports (A-F); 

means for collecting data (14) indicative of the 
transition by receiving a report that includes an 
indication that a reporting port of the communi- 
cations network (12) has a particular connec- 
tion state with respect to a neighbor port of the 
communications network; 
means for entering the collected data into a 
transition table (612) associated with one of the 
reporting port and the neighbor port; 
means for analyzing (74) said transition table 
(612) to determine the configuration of the plu- 
rality of ports (A-F). 



23. The apparatus of claim 22, wherein the means for 
analyzing (74) includes means for determining a 
likelihood of a connection between the reporting 
port and the neighbor port based upon data within 

5 locations of the transition table (612) that directly 

relate to the reporting port and the neighbor port. 

24. The apparatus of claim 22, wherein the means for 
analyzing (74) includes means for determining a 

10 likelihood of a connection between the reporting 
port and the neighbor port based upon data within 
locations of the transition table (612) that do not di- 
rectly relate to the reporting port and the neighbor 
port. 

15 

25. The apparatus of claim 22, wherein the means for 
analyzing (74) includes: 

means for providing (112) a first number of 
20 votes based upon data within the locations of 

the transition table that directly relate to the re- 
porting port and the neighbor port; 
means for providing (116) a second number of 
votes based upon data within the locations of 
25 the transition table that do not directly relate to 

the reporting port and the neighbor port; and 
means for evaluating (118) the first number of 
votes and the second number of votes to deter- 
mine likelihood of a connection between the re- 
30 porting port and the neighbor port. 

26. The apparatus of claim 25, wherein the means for 
evaluating (118) includes: 

35 means for updating (123,126,128) the data 

within the locations of the transition table (612) 
that directly relate to the reporting port and the 
neighbor port based upon the first number of 
votes and the second number of votes to pro- 

40 vide updated data; and 

means for determining (118) the likelihood of a 
connection between the reporting port and the 
neighbor port based upon the updated data. 

45 27. The apparatus of claim 22, wherein: 

the means for entering includes means for 
creating a transition table (612b) containing the da- 
ta associated with the transition when a previous 
transition table (612a) associated with at least one 

so of the reporting port and the neighbor port does not 
previously exist. 

28. The apparatus of claim 27, wherein the means for 
entering includes means for creating a transition ta- 
55 ble (612) having locations populated with one of at 
least three states (4) including a state indicative of 
uncertainty. 
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29. The apparatus of claim 24, wherein: 

the means for entering includes means for cre- 
ating (97) a merged transition table by merging 
a first transition table associated with the re- 
porting port with a second transition table as- 
sociated with the neighbor port; and 
the means for analyzing includes means for an- 
alyzing (102) the merged transition table. 

30. The apparatus of claim 22, wherein the report (14) 
includes an indication (41) that a reporting port of 
the communications network has a connection to a 
neighbor port of the communications network. 

31. The apparatus of claim 22, wherein the report (14) 
includes an indication (44) that a reporting port of 
the communications network has lost a connection 
with a neighbor port of the communications net- 
work. 

32. The apparatus of claim 22] further comprising 
means for triggering (100) the means for analyzing 
a predetermined amount of time subsequent to ac- 
tivation of the means for collecting the data indica- 
tive of the transition. 



Patentanspruche 

1. Vorrichtung (60) zum Ermitteln einer Konfiguration 
einer Vielzahl von Anschlussen eines Kommunika- 
tionsnetzwerk (2), die aufweist: 



2. Vorrichtung nach Anspruch 1 , bei welcher der Uber- 
gangsmanager (610) aufweist: 

eine Zustandsmaschine (632) mit einem Ein- 
5 gang, der Daten von Positionen einer ersten 

Tabelle (612a) der wenigstens einen Uber- 
gangstabelle, die direkt in Bezug zu einem er- 
sten Anschluss und einem zweiten Anschluss 
des Kommunikationsnetzwerkes (12) stehen, 
empfangt, und mit einem Ausgang, der einen 
Hinweis darauf zur Verfugung stellt, ob der er- 
ste Anschluss mit dem zweiten Anschluss ver- 
bunden ist; und 

einen Ubergangsanalysator (620) mit einem er- 
sten Eingang, der Daten von der ersten Uber- 
gangstabelle (612a) empfangt, einem zweiten 
Eingang, der die Ausgabe der Zustandsma- 
schine (632) empfangt, und mit einem Aus- 
gang, der eine Wahrscheinlichkeit fur eine Ver- 
bindung zwischen dem ersten Anschluss und 
dem zweiten Anschluss darstellt. 

3. Vorrichtung nach Anspruch 1, bei der der Uber- 
gangsmanager (610) aufweist: 

eine Zustandsmaschine (632) mit einem Ein- 
gang, der Daten von Positionen einer ersten 
Tabelle (612a) der wenigstens einen Uber- 
gangstabelle, die nicht direkt in Bezug zu einem 
ersten Anschluss und einem zweiten An- 
schluss des Kommunikationsnetzwerks (12) 
stehen, empfangt, und mit einem Ausgang, der 
einen Hinweis darauf liefert, ob der erste An- 
schluss mit dem zweiten Anschluss verbunden 
ist; und 

einen Ubergangsanalysator (620) mit einem er- 
sten Eingang, der Daten von der ersten Uber- 
gangstabelle (612a) empfangt, einem zweiten 
Eingang, der die Ausgabe der Zustandsma- 
schine (632) empfangt, und einem Ausgang, 
der eine Wahrscheinlichkeit fur eine Verbin- 
dung zwischen dem ersten Anschluss und dem 
zweiten Anschluss darstellt. 

4. Vorrichtung nach Anspruch 1, bei der der Uber- 
gangsmanager (610) einen Ubergangsanalysator 
(620) aufweist, der basierend auf der wenigstens 
einen Ubergangstabelle (612) Hinweise bezuglich 
einer moglichen Verbindung zwischen einem ersten 
Anschluss und einem zweiten Anschluss des Kom- 
munikationsnetzwerks (12) erzeugt, wobei der 
Ubergangsanalysator (620) die Hinweise auswer- 
tet, um eine Wahrscheinlichkeit einer Verbindung 
zwischen dem ersten Anschluss und dem zweiten 
Anschluss zu ermitteln. 



ein Ereignisstrom-Filter (602) mit einem Ein- 35 
gang, der eine Vielzahl von Berichten (14) aus 
dem Kommunikationsnetzwerk (2) empfangt, 
und mit einem Ausgang, der Daten von wenig- 
stens einem der Vielzahl von Berichten (14), 
der auf wenigstens einen Ubergang des Kom- *o 
munikationsnetzwerkes (12) hinweist, zur Ver- 
fugung stellt; 

wenigstens eine Ubergangstabelle (612), wel- 
che zu jeweils einem der wenigstens einen 45 
Ubergange des Kommunikationsnetzwerk (12) 
gehort, wobei jede wenigstens eine Uber- 
gangstabelle (612) die von dem Ereignisstrom- 
filter (602) ausgegebenen Daten aufweist; und 

50 

einen Obergangsmanager (610), mit einem 
Eingang, der Daten von der wenigstens einen 
Ubergangstabelle (610) empfangt, und mit ei- 
nem Ausgang, der eine Verbindungsliste (616) 
zur Verfugung stellt, die basierend auf den Da- 55 
ten von der wenigstens einen Ubergangstabel- 
le (612) auf die Konfiguration der Vielzahl von 
Anschlussen hinweist. 
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5. Vorrichtung nach Anspruch 4, bei der der Uber- 
gangsanalysator (620) Mittel zum Aktualisieren der 
Daten innerhalb der wenigstens einen Ubergangs- 
tabelle (612) basierend auf den Hinweisen auf- 
weist, um aktualisierte Daten zur Verfugung zu stel- 
len, wobei der Ubergangsanalysator (620) die ak- 
tualisierten Daten auswertet, um die Wahrschein- 
lichkeit einer Verbindung zwischen dem ersten An- 
schluss und dem zweiten Anschluss zu ermitteln. 

6. Vorrichtung nach Anspruch 1 , bei der Ubergangs- 
manager (610) einen Ubergangstabellenmanager 
(622) aufweist, der einen Ausgang aufweist, derei- 
ne neue Ubergangstabelle (612b) erzeugt, wenn 
die wenigstens eine Ubergangstabelle keine exi- 
stierende Ubergangstabelle (612a) beinhaltet, die 
einem Anschluss des Kommunikationsnetzwerks 
(12), der in einem der Vielzahl von Berichten (14) 
enthalten ist, zugeordnet ist. 

7. Vorrichtung nach Anspruch 1 , bei der: 

die wenigstens eine Ubergangstabelle (612) ei- 
ne erste Ubergangstabelle (612a), die einem 
ersten Anschluss, der in einem der Vielzahl von 
Berichten (14) enthalten ist, zugeordnet ist, und 
eine zweite Ubergangstabelle (612b), die ei- 
nem zweiten Anschluss, der in einem der Viel- 
zahl von Berichten (14) enthalten ist, zugeord- 
net ist, aufweist; und 

der Ubergangsmanager(612) eine Ubergangs- 
tabellenvereinigungseinheit (624) aufweist, die 
einen Ausgang aufweist, der eine vereinigte 
Ubergangstabelle durch Vereinigen der ersten 
Ubergangstabelle (612a) mit der zweiten Uber- 
gangstabelle (612b) erzeugt. 

8. Vorrichtung nach Anspruch 1 , bei der: 

die wenigstens eine Ubergangstabelle (612) ei- 
ne Vielzahl von Positionen aufweist, wobei jede 
der Vielzahl von Positionen einen Zustands- 
wert enthalt, der einen Verbindungszustand ei- 
nes ersten Anschlusses des Kommunikations- 
netzwerks (12) im Hinblick auf einen zweiten 
Anschluss des Kommunikationsnetzwerks (12) 
reprasentiert; und 

jede der Vielzahl von Positionen mit wenig- 
stens einem von wenigstens drei Zustanden 
belegt ist. 

9. Vorrichtung nach Anspruch 8, bei der die wenigsten 
drei Zustande beinhalten: 

einen ersten Zustand (1), der auf eine bestatig- 
te Verbindung zwischen dem ersten Anschluss 



und dem zweiten Anschluss hinweist; 

einen zweiten Zustand (0), der auf eine besta- 
tigte nicht bestehende Verbindung zwischen 
5 dem ersten Anschluss und dem zweiten An- 

schluss hinweist; und 

wenigstens einen dritten Zustand (4), der auf 
eine Unsicherheit bezuglich einer moglichen 
10 Verbindung zwischen dem ersten Anschluss 

und dem zweiten Anschluss hinweist. 

10. Vorrichtung nach Anspruch 1, bei der der Uber- 
gangsmanager (610) einen Ubergangstimer (618) 

15 aufweist, der einen Ausgang aufweist, der den Be- 
ginn einer Ubergangsanalyse eines ausgewahlten 
Ubergangs durch den Ubergangsmanager (610) 
nach Ablauf einer vorgegebenen Zeitdauer auslost, 
nach welcher ein Bericht, der dem ausgewahlten 

20 Ubergang zugeordnet ist, von dem Ereignisstrom- 
Filter (602) empfangen worden ist. 

11. Verfahren zum Ermitteln einer Konfiguration einer 
Vielzahl von Anschlussen (A-F) eines Kommunika- 

25 tionsnetzwerks (12), welches die Schritte aufweist: 

(a) Ermitteln (82), ob irgendwetche der Vielzahl 
von Anschlussen (A-F) in einen Ubergang be- 
zuglich der Konfiguration der Vielzahl von An- 

30 schlussen einbezogen sind; 

(b) Sammelnvon Daten (14), die auf den Uber- 
gang hinweisen, durch Empfangen eines Be- 
richts, welcher ein Hinweis enthalt, dass ein be- 

35 richtender Anschluss des Kommunikations- 

netzwerks (12) einen bestimmten Verbin- 
dungszustand bezuglich eines Nachbaran- 
schtusses des Kommunikationsnetzwerks auf- 
weist; 

40 

(c) Eingeben der gesammelten Daten in eine 
Ubergangstabelle (612), die dem berichtenden 
Anschluss Oder dem Nachbaranschluss zuge- 
ordnet ist; 

45 

(d) Analysieren (24) der Ubergangstabelle 
(612) um die Konfiguration der Vielzahl von An- 
schlussen (A-F) zu ermitteln. 

50 12. Verfahren nach Anspruch 1 1 , bei dem der Analyse- 
schritt (74) das Ermitteln einer Wahrscheinlichkeit 
einer Verbindung zwischen dem berichtenden An- 
schluss und dem Nachbaranschluss basierend auf 
Daten von Positionen der Ubergangstabelle (612), 

55 die direkt in Bezug zu dem berichtenden Anschluss 
und dem Nachbaranschluss stehen, beinhaltet. 

13. Verfahren nach Anspruch 11, bei dem der Analyse- 
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schritt (74) das Ermitteln einer Wahrscheinlichkeit 
einer Verbindung zwischen den berichtenden An- 
schluss und dem Nachbaranschluss basierend auf 
Daten von Positionen der Obergangstabeile (612), 
die nicht direkt mit dem berichtenden Anschluss 5 
und dem Nachbaranschluss in Beziehung stehen, 
beinhaltet. 

1 4. Verfahren nach Anspruch 1 1 , bei dem der Analyse- 
schritt die Schritte aufweist: 10 



15. Verfahren nach Anspruch 14, bei dem der Auswer- 30 
teschritt (118) die Schritte aufweist: 

Aktualisieren (123, 126, 128) der Daten an den 
Positionen der Obergangstabeile (612), die di- 
rekt in Bezug zu dem berichtenden Anschluss 35 
und dem Nachbaranschluss stehen, basierend 
auf der ersten Anzahl von Hinweisen und der 
zweiten Anzahl von Hinweisen, um aktualisier- 
te Daten zur Verfugung zu stellen; und 

40 

Ermitteln (118) der Wahrscheinlichkeit einer 
Verbindung zwischen dem berichtenden An- 
schluss und dem Nachbaranschluss basierend 
auf den aktualisierten Daten. 

45 

16. Verfahren nach Anspruch 11, bei dem: 

Schritt (c) den Schritt zum Erzeugen einer Ober- 
gangstabeile (61 2b) fur die Daten, die zu dem Ober- 
gang gehoren, aufweist, wenn eine vorherige Ober- 
gangstabeile (612a), die wenigstens dem berich- 50 
tenden Anschluss Oder dem Nachbaranschluss zu- 
geordnet ist, vorher nicht existiert. 

17. Verfahren nach Anspruch 16, bei dem die Ober- 
ganstabelle (612) Positionen aufweist, die mit ei- 55 
nem von wenigstens drei Verbindungszustanden, 
einschliefilich eines Zustands (14), der auf eine Un- 
sicherheit hinweist, belegt sind. 



18. Verfahren nach Anspruch 11, bei dem: 

Schritt (c) das Erzeugen (97) einer vereinigten 
Obergangstabeile durch Vereinigen einer er- 
sten Uberganstabelle, die dem berichtenden 
Anschluss zugeordnet ist, mit einer zweiten 
Obergangstabeile, die dem Nachbaranschluss 
zugeordnet ist, aufweist; und 

Schritt (d) das Analysieren (102) der vereinig- 
ten Obergangstabeile beinhaltet. 

19. Verfahren nach Anspruch 11, bei dem der Schritt 
zum Empfangen des Benefits (14) das Empfangen 
eines neuen Nachbarberichts (41) aufweist, der ei- 
nen Hinweis darauf enthalt, dass ein berichtender 
Anschluss des Kommunikationsnetzwerks eine 
Verbindung zu einem Nachbaranschluss des Kom- 
munikationsnetzwerks aufweist. 

20. Verfahren nach Anspruch 11, bei dem der Schritt 
zum Empfangen des Berichts (14) das Empfangen 
eines Berichts (44) bezuglich eines verlorenen 
Nachbars aufweist, der einen Hinweis enthalt, dass 
ein berichtender Anschluss des Kommunikations- 
netzwerks eine Verbindung mit einem Nachbaran- 
schluss des Kommunikationsnetzwerks verloren 
hat. 

21. Verfahren nach Anspruch 11, bei dem Schritt (d) 
nachfolgend dem Schritt (b) das Warten (100) fur 
eine vorbestimmte Zeitdauer vor dem Analysieren 
(74) der Daten der Obergangstabeile beinhaltet. 

22. Vorrichtung zum Ermitteln einer Konfiguration einer 
Vielzahl von Anschlussen (A-F) eines Kommunika- 
tionsnetzwerks (12), wobei die Vorrichtung auf- 
weist: 

Mittel zum Ermitteln (82), ob irgendwelche ei- 
ner Vielzahl von Anschlussen (A-F) in einen 
Obergang im Hinblick auf die Konfiguration der 
Vielzahl von Anschlussen (A-F) einbezogen 
sind; 

Mittel zum Sammeln von Daten (14), die auf 
den Obergang hinweisen, durch das Empfan- 
gen eines Berichts, der einen Hinweis enthalt, 
dass ein berichtender Anschluss des Kommu- 
nikationsnetzwerks (12) einen bestimmten Ver- 
bindungszustand im Hinblick auf einen Nach- 
baranschluss des Kommunikationsnetzwerks 
aufweist; 

Mittel zum Eingeben der gesammelten Daten 
in eine Obergangstabeile (612), die dem be- 
richtenden Anschluss oder dem Nachbaran- 
schluss zugeordnet ist; 



Bereitstellen (112) einer ersten Anzahl von Hin- 
weisen basierend auf Daten von Positionen der 
Obergangstabeile, die direkt in Bezug zu dm 
berichtenden Anschluss und dem Nachbaran- 15 
schluss stehen; 

Bereitstellen (116) einer zweiten Anzahl von 
Hinweisen basierend auf Daten von Positionen 
der Obergangstabeile, die nicht direkt in Bezug 20 
zu dem berichtenden Anschluss und dem 
Nachbaranschluss stehen; und 

Auswerten (118) der ersten Anzahl von Hinwei- 
sen und der zweiten Anzahl von Hinweisen, um 25 
eine Wahrscheinlichkeit einer Verbindung zwi- 
schen dem berichtenden Anschluss und dem 
Nachbaranschluss zu ermitteln. 



40 



45 
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Mittel zum Analysieren (74) der Ubergangsta- 
belle (612), urn die Konfiguration der Vielzahl 
von Anschlussen (A-F) zu ermitteln. 

23. Vonichtung nach Anspruch 22, bei der die Mittel 
zum Analysieren (74) Mittel zum Ermitteln einer 
Wahrscheinlichkeit einer Verbindung zwischen 
dem berichtenden Anschluss und dem Nachbaran- 
schluss basierend auf Daten von Positionen der 
Ubergangstabelle (612), die direkt in Bezug zum 
dem berichtenden Anschluss und dem Nachbaran- 
schluss stehen, beinhalten. 

24. Vonichtung nach Anspruch 22, bei der die Mittel 
zum Analysieren (24) Mittel zum Ermitteln einer 
Wahrscheinlichkeit fur eine Verbindung zwischen 
dem berichtenden Anschluss und dem Nachbaran- 
schluss basierend auf Daten von Positionen der 
Ubergangstabelle (612), die nicht direkt in Bezug 
zu dem berichtenden Anschluss und dem Nachbar- 
anschluss stehen, beinhalten. 

25. Vorrichtung nach Anspruch 22, bei der die Mittel 
zum Analysieren (74) beinhalten: 

Mittel zum Bereitstellen (112) einer ersten An- 
zahl von Hinweisen basierend auf Daten von 
Positionen der Uberganstabelle, die direkt in 
Bezug zu dem berichtenden Anschluss und 
dem Nachbaranschluss stehen; 

Mittel zum Bereitstellen (116) einer zweiten An- 
zahl von Hinweisen basierend auf Daten von 
Positionen der Uberganstabelle, die nicht direkt 
in Bezug zu dem berichtenden Anschluss und 
dem Nachbaranschluss stehen; und 

Mittel zum Auswerten (118) der ersten Anzah! 
von Hinweisen und der zweiten Anzahl von Hin- 
weisen, um eine Wahrscheinlichkeit einer Ver- 
bindung zwischen dem berichtenden An- 
schluss und dem Nachbaranschluss zu ermit- 
teln. 

26. Vorrichtung nach Anspruch 25, bei der die Mittel 
zum Auswerten (118) umfassen: 

Mittel zum Aktualisieren (123, 126, 128) der 
Daten an den Positionen der Ubergangstabelle 
(612), die direkt in Bezug zu dem berichtenden 
Anschluss und dem Nachbaranschluss stehen, 
basierend auf der ersten Anzahl von Hinweisen 
und der zweiten Anzahl von Hinweisen, um ak- 
tualisierte Daten zur Verfugung zu stellen; und 

Mittel zum Ermitteln (118) der Wahrscheinlich- 
keit einer Verbindung zwischen dem berichten- 
den Anschluss und dem Nachbaranschluss ba- 



sierend auf den aktualisierten Daten. 

27. Vorrichtung nach Anspruch 22, bei der: 

die Mittel zum Eingeben Mittel zum Erzeugen einer 
5 Ubergangstabelle (612b) aufweisen, die Daten ent- 

halt, die dem Obergang zugeordnet sind, wenn eine 
vorherige Ubergangstabelle (612a), die wenigstens 
dem berichtenden Anschluss und dem Nachbaran- 
schluss zugeordnet ist, vorher nicht existiert. 

10 

28. Vorrichtung nach Anspruch 27, bei der die Mittel 
zum Eingeben Mittel zum Erzeugen einer Uber- 
gangstabelle (612) umfassen, die Positionen auf- 
weist, die mit einem von wenigstens drei Zustanden 

is (4), einschliedlich einem Zustand, der auf eine Un- 
sicherheit hinweist, belegt sind. 

29. Vorrichtung nach Anspruch 24, bei der: 

20 die Mittel zum Eingeben Mittel zum Erzeugen 

(97) einer vereinigten Ubergangstabelle durch 
Vereinigen einer ersten Ubergangstabelle, die 
dem berichtenden Anschluss zugeordnet ist, 
und einer zweiten Ubergangstabelle, die dem 

25 Nachbaranschluss zugeordnet ist, aufweisen; 

und 

die Mittel zum Analysieren Mittel zum Analysie- 
ren (102) der vereinigten Ubergangstabelle 
30 aufweisen. 

30. Vorrichtung nach Anspruch 22, bei der der Bericht 
(14) einen Hinweis (41) darauf umfasst, dass ein 
berichtender Anschluss des Kommunikationsnetz- 

35 werks eine Verbindung zu einem Nachbaran- 
schluss des Kommunikationsnetzwerks besitzt. 

31. Vorrichtung nach Anspruch 22, bei der der Bericht 
(14) einen Hinweis (44) darauf umfasst, dass ein 

40 berichtender Anschluss des Kommunikationsnetz- 
werks eine Verbindung mit einem Nachbaran- 
schluss des Kommunikationsnetzwerks verloren 
hat. 

45 32. Vorrichtung nach Anspruch 22, die weiterhin Mittel 
zum Auslosen (100) der Mittel zum Analysieren 
nach einer vorbestimmten Zeitdauer nach der Akti- 
vierung der Mittel zum Sammeln der Daten, die auf 
den Obergang hinweisen, aufweist. 

50 

Revendications 

1. Appareil (60) pour suivre une configuration d'une 
55 pluralite de ports d'un reseau de communication 
(12), comprenant : 

un filtre de flux d'evenements (602) ayant une 
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entree qui recoit une pluralite de comptes-ren- 
dus (14) provenant du reseau de communica- 
tion, et une sortie qui fournit des donnees pro- 
venant de I'un au moins de la pluralite de comp- 
tes-rendus (14) et indiquant au moins une tran- 5 
sition du reseau de communication (12); 
au moins une table de transition (612), chacune 
d'elles correspondant a Tune respective de I'au 
moins une transition du reseau de communica- 
tion (12), chaque table de transition (612) com- io 
prenant les donnees emises par le filtre de flux 
d'evenements (602); et 

un gestionnaire de transitions (610), ayant une 
entree qui recoit des donnees de I'au moins une 
table de transition (6 1 2), et une sortie qui fournit is 
une liste enchainee (616) indiquant la configu- 
ration de la pluralite de ports sur la base des 
donnees de I'au moins une table de transition 
(612). 

20 

2. Appareil selon la revendication 1, dans lequel le 
gestionnaire de transitions (610) comprend : 

un automate (632) ayant une entree qui recoit 
des donnees provenant de positions d'une pre- 25 
miere table (612a) de I'au moins une table de 
transition qui concerne directement un premier 
port et un second port du reseau de communi- 
cation (12), et une sortie qui fournit une indica- 
tion du fait que le premier port est connecte ou 30 
non au second port; et 

un analyseur de transitions (620), ayant une 
premiere entree qui recoit des donnees de ]a 
premiere table de transition (612a), une secon- 
de entree qui recoit ('information de sortie de 35 
I'automate (632) et une sortie qui represente 
une vraisemblance d'une connexion entre le 
premier port et le second port. 

3. Appareil selon la revendication 1, dans lequel le *o 
gestionnaire de transitions (610) comprend : 

un automate (632) ayant une entree qui recoit 
des donnees provenant de positions d'une pre- 
miere table (612a) de I'au moins une table de « 
transition qui ne conceme pas directement un 
premier port et un second port du reseau de 
communication (12), et une sortie qui fournit 
une indication du fait que le premier port est 
connecte ou non au second port; et so 
un analyseur de transitions (620), ayant une 
premiere entree qui recoit des donnees de la 
premiere table de transition (612a), une secon- 
de entree qui recoit I'information de sortie de 
I'automate (632), et une sortie qui represente 55 
une vraisemblance d'une connexion entre le 
premier port et le second port. 



4. Appareil selon la revendication 1, dans lequel le 
gestionnaire de transitions (610) comprend un ana- 
lyseur de transitions (620) qui cree des voix d'un 
vote concernant une connexion possible entre un 
premier port et un second port du reseau de com- 
munication (12) sur la base de I'au moins une table 
de transition (612), I'analyseur de transitions (620) 
evaluant les voix pour determiner une vraisemblan- 
ce d'une connexion entre le premier port et le se- 
cond port. 

5. Appareil selon la revendication 4, dans lequel I'ana- 
lyseur de transitions (620) comprend des moyens 
pour actualiser des donnees a I'interieur de I'au 
moins une table de transition (612) sur la base des 
voix, pour foumir des donnees actualisees, I'analy- 
seur de transitions (620) evaluant les donnees ac- 
tualisees pour determiner la vraisemblance d'une 
connexion entre le premier port et le second port. 

6. Appareil selon la revendication 1, dans lequel le 
gestionnaire de transitions (610) comprend un ges- 
tionnaire de table de transition (622) ayant une sor- 
tie qui cree une nouvelle table de transition (612b) 
lorsque I'au moins une table de transition n'inclut 
pas une table de transition existante (612a) qui est 
associee a un port du reseau de communication 
(12) inclus dans I'un de la pluralite de comptes-ren- 
dus(14). 

7. Appareil selon la revendication 1, dans lequel : 

I'au moins une table de transition (612) com- 
prend une premiere table de transition (612a) 
associee a un premier port inclus dans I'un de 
la pluralite de comptes-rendus (14), et une se- 
conde table de transition (612b) associee a un 
second port inclus dans I'un de la pluralite de 
comptes-rendus (14); et 
le gestionnaire de transitions (610) comprend 
un moyen de fusion de tables de transition 
(624) ayant une sortie qui cree une table de 
transition fusionnee en fusionnant la premiere 
table de transition (61 2a) avec la seconde table 
de transition (612b). 

8. Appareil selon la revendication 1, dans lequel : 

I'au moins une table de transition (612) com- 
prend une pluralite de positions, chacune de la 
pluralite de positions contenant une valeur 
d'etat qui represente un etat de connexion d'un 
premier port du reseau de communication (12) 
par rapport a un second port du reseau de com- 
munication (12); et 

chaque position de la pluralite de positions con- 
tient I'un d'au moins trois etats. 
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9. Appareil selon la revendi cation 8, dans lequel les 
au moins trois etats comprennent : 

un premier etat (1) indiquant une connexion 
confirmee entre le premier port et le second 
port; 

un second etat (0) indiquant la confirmation 
d'absence de connexion entre le premier port 
et le second port; et 

au moins un troisieme etat (4) indiquant une in- 
certitude concernant une connexion possible 
entre le premier port et le second port. 

10. Appareil selon la revendication 1, dans lequel le 
gestionnaire de transitions (610) comprend un tem- 
porisateur de transition (618) ayant une sortie qui 
declenche le commencement d'une analyse de 
transition d'une transition selectionnee, par le ges- 
tionnaire de transitions (610), a la suite d'une duree 
predeterminee a partir du moment auquel un comp- 
te-rendu associe a la transition selectionnee a ete 
recu par le filtre de flux d'evenements (602). 

11. Procede pour suivre une configuration d'une plura- 
lite de ports (A-F) d'un reseau de communication 
(12), comprenant les etapes suivantes : 

(a) on determine (82) si certains quelconques 
de la pluralite de ports (A-F) sont impliques 
dans une transition concernant la configuration 
de la pluralite de ports; 

(b) on collecte des donnees (14) representati- 
ves de la transition, en recevant un compte-ren- 
du qui contient une indication du fait qu'un port 
du reseau de communication (12) emettant le 
compte-rendu a un etat de connexion particu- 
lier vis-a-vis d'un port voisin du reseau de com- 
munication; 

(c) on introduit les donnees collectees dans une 
table de transition (612) associee a un port par- 
mi le port emettant le compte-rendu et le port 
voisin; 

(d) on analyse (74) la table de transition (612) 
pour determiner la configuration de la pluralite 
de ports (A-F). 

12. Procede selon la revendication 11, dans lequel 
I'etape d'analyse (74) comprend la determination 
d'une vraisemblance d'une connexion entre le port 
emettant le compte-rendu et le port voisin, sur la 
base de donnees dans des positions de la table de 
transition (612) qui concernent directement le port 
emettant le compte-rendu et le port voisin. 

13. Procede selon la revendication 11, dans lequel 
I'etape d'analyse (74) comprend la determination 
d'une vraisemblance d'une connexion entre le port 
emettant le compte-rendu et le port voisin, sur la 



base de donnees dans des positions de la table de 
transition (612) qui ne concernent pas directement 
le port emettant le compte-rendu et le port voisin. 

5 14. Procede selon la revendication 11, dans lequel 
I'etape d'analyse (74) comprend les etapes 
suivantes : 

onfournit(112) un premier nombrede voixd'un 
10 vote sur la base de donnees dans les positions 

de la table de transition qui concernent directe- 
ment le port emettant le compte-rendu et le port 
voisin; 

on fournit (116) un second nombre de voix sur 
15 la base de donnees dans les positions de la ta- 

ble de transition qui ne concernent pas directe- 
ment le port emettant le compte-rendu et le port 
voisin; et 

on evalue (118) le premier nombrede voix et le 
20 second nombre de voix pour determiner une 

vraisemblance d'une connexion entre le port 
emettant le compte-rendu et le port voisin. 

15. Procede selon la revendication 14, dans lequel 
25 I'etape devaluation (118) comprend les etapes 
suivantes : 

on actualise (123, 126, 128) les donnees dans 
les positions de la table de transition (612) qui 
30 concernent directement le port emettant le 

compte-rendu et le port voisin, sur la base du 
premier nombre de voix et du second nombre 
de voix, pour foumir des donnees actualisees; 
et 

35 on determine (118) la vraisemblance d'une con- 

nexion entre le port emettant le compte-rendu 
et le port voisin sur la base des donnees actua- 
lisees. 

40 16. Procede selon la revendication 11 , dans lequel : 

I'etape (c) comprend I'etape de creation d'une 
table de transition (612b) pour les donnees asso- 
ciees a la transition lorsqu'une table de transition 
precedente (612a) associee a au moins un port par- 

45 mi le port emettant le compte-rendu et le port voisin, 
n'existait pas precedemment. 

17. Procede selon la revendication 16, dans lequel la 
table de transition (612) comporte des positions 

so contenant I'un d'au moins trois etats de connexion 
comprenant un etat (4) indiquant une incertitude. 

18. Procede selon la revendication 11, dans lequel : 

55 I'etape (c) comprend la creation (97) d'une table 

de transition fusionnee en fusionnant une pre- 
miere table de transition associee au port emet- 
tant le compte-rendu avec une seconde table 
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de transition assoctee au port voisin; et 
I'etape (d) comprend I'analyse (102) de la table 
de transition fusionnee. 

19. Procede selon la revendication 11, dans lequel 
I'etape de reception du compte-rendu (14) com- 
prend la reception d'un compte-rendu de nouveau 
voisin (41 ) qui comprend une indication du fait qu'un 
port du reseau de communication qui emet le comp- 
te-rendu a une connexion avec un port voisin du re- 
seau de communication. 

20. Procede selon la revendication 11, dans lequel 
I'etape de reception du compte-rendu (14) com- 
prend la reception d'un compte-rendu de voisin per- 
du (44) qui contient une indication du fait qu'un port 
du reseau de communication qui emet le compte- 
rendu a perdu une connexion avec un port voisin 
du reseau de communication. 

21. Procede selon la revendication 11, dans lequel 
I'etape (d) comprend I'attente (100) pendant une 
duree predeterrninee a la suite de I'etape (b), avant 
d'analyser (74) les donnees de la table de transition. 

22. Appareil pour suivre une configuration d'une plura- 
lity de ports (A-F) d'un reseau de communication 
(12), I'appareil comprenant : 

des moyens (82) pour determiner si certains 
quelconques de la pluralite de ports (A-F) sont 
impliques dans une transition concernant la 
configuration de la pluralite de ports (A-F); 
des moyens pour collecter des donnees (14) 
representatives de la transition, par ia recep- 
tion d'un compte-rendu qui contient une indica- 
tion du fait qu'un port du reseau de communi- 
cation (12) emettant le compte-rendu a un etat 
de connexion particulier par rapport a un port 
voisin du reseau de communication; 
des moyens pour introduire les donnees collec- 
tees dans une table de transition (612) asso- 
ciee a un port parmi le port emettant le compte- 
rendu et le port voisin; 

des moyens (74) pour analyser la table de tran- 
sition (612) pour determiner la configuration de 
la pluralite de ports (A-F). 

23. Appareil selon la revendication 22, dans lequel les 
moyens pour analyser (74) comprennent des 
moyens pour determiner une vraisemblance d'une 
connexion entre le port emettant le compte-rendu 
et le port voisin, sur la base de donnees dans des 
positions de la table de transition (612) qui concer- 
ned directement le port emettant le compte-rendu 
et le port voisin. 

24. Appareil selon la revendication 22, dans lequel les 



moyens pour analyser (74) comprennent des 
moyens pour determiner une vraisemblance d'une 
connexion entre le port emettant le compte-rendu 
et le port voisin, sur la base de donnees dans des 
5 positions de la table de transition (612) qui ne con- 

cement pas directement le port emettant le compte- 
rendu et le port voisin. 

25. Appareil selon la revendication 22, dans lequel les 
10 moyens pour analyser (74) comprennent : 

des moyens (112) pourfoumirun premier nom- 
bre de voix d'un vote sur la base de donnees 
dans les positions de la table de transition qui 
15 concement directement le port emettant le 

compte-rendu et le port voisin; 
des moyens (116) pour fournir un second nom- 
bre de voix sur la base de donnees dans les 
positions de la table de transition qui ne con- 
20 cement pas directement le port emettant le 

compte-rendu et le port voisin; et 
des moyens (118) pour evaluerle premier nom- 
bre de voix et le second nombre de voix, pour 
determiner une vraisemblance d'une con- 
25 nexion entre le port emettant le compte-rendu 

et le port voisin. 

26. Appareil selon la revendication 25, dans lequel les 
moyens pour evaluer (118) comprennent : 

30 

des moyens (123, 126, 128) pour actualiser les 
donnees dans les positions de la table de tran- 
sition (612) qui concement directement le port 
emettant le compte-rendu et le port voisin, sur 
35 la base du premier nombre de voix et du second 

nombre de voix, pour fournir des donnees ac- 
tualisees; et 

des moyens (118) pour determiner la vraisem- 
blance d'une connexion entre le port emettant 
40 le compte-rendu et le port voisin, sur la base 

des donnees actualisees. 

27. Appareil selon la revendication 22, dans lequel: 

les moyens pour introduire comprennent des 
45 moyens pour creer une table de transition (612b) 
contenant les donnees associees a la transition, 
lorsqu'une table de transition precedente (612a) as- 
sociee a au moins un port parmi le port emettant le 
compte-rendu et le port voisin n'existait pas prece- 
50 demment. 

28. Appareil selon la revendication 27, dans lequel les 
moyens pour introduire comprennent des moyens 
pour creer une table de transition (612) ayant des 

55 positions contenant I'un au moins de trois etats (4), 
comprenant un etat indiquant une incertitude. 

29. Appareil selon la revendication 24, dans lequel: 
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les moyens pour introduire comprennent des 
moyens pour creer (97) une table de transition 
fusionnee, en fusionnant une premiere table de 
transition associee au port emettant le compte- 
rendu avec une seconde table de transition as- 5 
sociee au port voisin; et 
les moyens pour analyser comprennent des 
moyens pour analyser (102) la table de transi- 
tion fusionnee. 

10 

30. Appareil selon la revendication 22, dans lequel le 
compte-rendu (14) contient une indication (41) du 
fait qu'un port du reseau de communication emet- 
tant le compte-rendu a une connexion avec un port 
voisin du reseau de communication. *5 

31 . Appareil selon ia revendication 22, dans lequel le 
compte-rendu (14) contient une indication (44) du 
fait qu'un port du reseau de communication emet- 
tant le compte-rendu a perdu une connexion avec 20 
un port voisin du reseau de communication. 

32. Appareil selon la revendication 22, comprenant en 
outre des moyens (100) pour declencher les 
moyens pour analyser, au bout d'une duree prede- 25 
terminee apres I'activation des moyens pourcollec- 

ter les donnees representatives de la transition. 

30 



35 
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X-Y CONNECTION RESULT 
(1 VOTE) 


CONFIRMED CONNECTED (1) 


CONFIRMED NOT CONNECTED V) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED CONNECTED 11 > 


UNDETERMINED (4) 


CONFIRMED CONNECTED ( 1 ) 


CONFIRMED NOT CONNECTED 10) 


CONFIRMED CONNECTED (1) 


CONFIRMED CONNECTED (1) 


CONFIRMED NOT CONNECTED (0) 


UNDETERMINED (4) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED CONNECTED 11) 


CONFIRMED CONNECTED (1) 


CONFIRMED NOT CONNECTED (0) 


UNDETERMINED (4) 


CONFIRMED NOT CONNECTED 10) 


CONFIRMED CONNECTED 11) 


CONFIRMED CONNECTED (1) 


I UNDETERMINED (4) | 


CONFIRMED CONNECTED (1) i 


CONFIRMED NOT CONNECTED (0) 


UNDETERMINED (4) 


UNDETERMINED (4) | 


UNDETERMINED (4) | 


CONFIRMED CONNECTED (1 ) 


I CONFIRMED NOT CONNECTED 10) 


| CONFIRMED CONNECTED (1) | 


ENTRY IN LOCATION "Z-Y" 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED CONNECTED 1 1 ) | 


CAPTURE CONNECTED (2) 


ASSUMED NOT CONNECTED (3) 


UNDETERMINED (4) 


CAPTURE NOT CONNECTED (5) 


ASSUMED CONNECTED (6) 


CONFIRMED CONNECTED (1) 


CAPTURE CONNECTED (2) 


ASSUMED NOT CONNECTED (3) 


UNDETERMINED (4) 


CAPTURE NOT CONNECTED (5) 


ASSUMED CONNECTED (6) 


CAPTURE CONNECTED (2) 


ASSUMED NOT CONNECTED 1 3) 


UNDETERMINED (4) 


1 CAPTURE NOT CONNECTED (5) 


ASSUMED CONNECTED 16) 


ASSUMED NOT CONNECTED (3) 


ASSUMED NOT CONNECTED (3) 


I CAPTURE NOT CONNECTED (5) 


ASSUMED CONNECTED (6) 


UNDETERMINED (4) 


CAPTURE NOT CONNECTED (5) 


ASSUMED CONNECTED (6) 


CAPTURE NOT CONNECTED (5) 


1 ASSUMED CONNECTED (6) 


ASSUMED CONNECTED (6) 


ENTRY IN LOCATION "Z-X" 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED NOT CONNECTED (0) 


CONFIRMED CONNECTED (1) 


CONFIRMED CONNECTED (1) 


CONFIRMED CONNECTED (1) 


CONFIRMED CONNECTED (1) 


CONFIRMED CONNECTED (1) 


CONFIRMED CONNECTED (1 ) 


CAPTURE CONNECTED (2) 


CAPTURE CONNECTED (2) 


CAPTURE CONNECTED (2) 


CAPTURE CONNECTED (2) 


CAPTURE CONNECTED (2) 


ASSUMED NOT CONNECTED (3) 


ASSUMED NOT CONNECTED (3) 


ASSUMED NOT CONNECTED (3) 


ASSUMED NOT CONNECTED (3) 


UNDETERMINED (4) 


UNDETERMINED (4) 


UNDETERMINED (4) 


CAPTURE NOT CONNECTED (5) 


CAPTURE NOT CONNECTED (5) 


ASSUMED CONNECTED (6) 
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BEGIN EVALUATION OF VOTES 




UPDATE X-Y AND 
-X LOCATIONS TO 
'UNDETERMINED 




FIG. 15 
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15^6 



SELECT NEXT 
UNPLACED PORT 



15B 



DETERMINE POTENTIAL 
ENDING LINKS 



>6Q 



BUILD EXCLUDED PORTS 
LIST, OF POTENTIAL PORTS 
WHICH "NO" VOTES EXIST 



CHANGE LOWEST 
MAJORITY VOTES 
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DETERMINE UNPLACED PORTS 
HAVING SIMILAR EXCLUDED 
PORTS LIST, MERGE INTO 
NEW LINK. UPDATE 
TRANSITION TABLE 







FIG. 16 
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FIG. 17A 
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FIG. 17B 
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